Scan integration as a labelling problem

نویسندگان

  • Ran Song
  • Yonghuai Liu
  • Ralph R. Martin
  • Paul L. Rosin
چکیده

Integration is a crucial step in the reconstruction of complete 3D surface model from multiple scans. Ever-present registration errors and scanning noise make integration a nontrivial problem. In this paper, we propose a novel method for multi-view scan integration where we solve it as a labeling problem. Unlike previous methods, which have been based on various merging schemes, our labeling-based method is essentially a selection strategy. The overall surface model is composed of surface patches from selected input scans. We formulate the labeling via a higher-order Markov Random Field (MRF) which assigns a label representing an index of some input scan to every point in a base surface. Using a higher-order MRF allows us to more effectively capture spatial relations between 3D points. We employ belief propagation to infer this labeling and experimentally demonstrate that this integration approach provides significantly improved integration via both qualitative and quantitative comparisons.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Labelling Algorithm for the Multiobjective Shortest Path Problem

In this paper we analyse the labelling algorithm for the multiobjective shortest path problem considering this problem as a generalization of the classical shortest path problem. In opposition to what is generally considered, no assumption is made that leads to some loss of generality which implies the generalization of some concepts such as niteness and boundness { which are fundamental in the...

متن کامل

Scan Integration as a Labeling Problem

Integration is a crucial step in the reconstruction of complete 3D surface model from multiple scans. Ever-present registration errors and scanning noise make integration a nontrivial problem. In this paper, we propose a novel method for multi-view scan integration where we solve it as a labeling problem. Unlike previous methods, which have been based on various merging schemes, our labeling-ba...

متن کامل

Newton-Product Integration for a Stefan Problem with Kinetics

Stefan problem with kinetics is reduced to a system of nonlinear Volterra integral equations of second kind and Newton's method is applied to linearize it. Product integration solution of the linear form is found and sufficient conditions for convergence of the numerical method are given. An example is provided to illustrated the applicability of the method.

متن کامل

Integrating Multiple Knowledge Sources for Robust Semantic Parsing

This work explores a new robust approach for Semantic Parsing of unrestricted texts. Our approach considers Semantic Parsing as a Consistent Labelling Problem (clp), allowing the integration of several knowledge types (syntactic and semantic) obtained from different sources (linguistic and statistic). The current implementation obtains 95% accuracy in model identification and 72% in case-role f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Pattern Recognition

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2014